
//编写程序数一下 1到 100 的所有整数中出现多少个数字9
//public class Manuscript {
//    public static void main(String[] args) {
//        int n =100;
//        int count =0;
//        for(int i =9;i<=100;i++){
//            if(i%10 == 9){
//                count++;
//            }
//            if(i/10 == 9){
//                count++;
//            }
//        }
//        System.out.println(count);
//    }
//
//}


//输出 1000 - 2000 之间所有的闰年
//public class Manuscript {
//    public static void main(String[] args) {
//        for(int i=1000;i<=2000;i++){
//            if(0 == i % 4 && 0 != i % 100 || 0 == i % 400){
//                System.out.println(i);
//            }
//        }
//    }
//}

//打印 1 - 100 之间所有的素数
//public class Manuscript {
//    public static void main(String[] args) {
//        for(int i =1;i<=100;i+=2) {
//            int j =0;
//            for( j = 2;j<=Math.sqrt(i);j++){
//                if(0 == i % j){
//                    break;
//                }
//            }
//            if(j>Math.sqrt(i)){
//                System.out.println(i);
//            }
//        }
//        System.out.println(2);
//    }
//}


//import java.util.Scanner;

//判定素数
//public class Manuscript {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int n  = scanner.nextInt();
//        int i=2;
//        for(i = 2;i< Math.sqrt(n);i++){
//            if(n % i == 0){
//                break;
//            }
//        }if(i> Math.sqrt(n)){
//            System.out.println("素数");
//        }else{
//            System.out.println("偶数");
//        }
//    }
//}

//import java.util.Scanner;
////根据输入的年龄, 来打印出当前年龄的人是少年(低于18), 青年(19-28), 中年(29-55), 老年(56以上)
//public class Manuscript {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int i=scanner.nextInt();
//        if(0<i&&i<18){
//            System.out.println("少年");
//        }else if(i>=19 && i<=28){
//            System.out.println("青年");
//        }else if(i>=29 && i<=55){
//            System.out.println("中年");
//        } else{
//            System.out.println("老年");
//        }
//    }
//}

// 输出 X 图形
//import java.util.Scanner;
//public class Manuscript {
//    public static void main(String[] args){
//        Scanner input = new Scanner(System.in);
//        int n = input.nextInt();
//        int i =0;
//        for(i=0;i<n;i++){
//            for(int j=0;j<n;j++){
//                if(i==j || j == n-i-1){
//                    System.out.print("*");
//                }else{
//                    System.out.print(" ");
//                }
//            }System.out.print("\n");
//        }
//    }
//}

//输出 X 图形（多输入）
//import java.util.Scanner;
//public class Manuscript {
//    public static void main(String[] args) {
//        Scanner input = new Scanner(System.in);
//        while (input.hasNextInt()) {
//            int n = input.nextInt();
//            int i = 0;
//            for (i = 0; i < n; i++) {
//                for (int j = 0; j < n; j++) {
//                    if (i == j || j == n - i - 1) {
//                        System.out.print("*");
//                    } else {
//                        System.out.print(" ");
//                    }
//                } System.out.print("\n");
//            }
//        }
//    }
//}

//完成猜数字游戏 ，用户输入数字，判断该数字是大于，小于，还是等于随机生成的数字，等于的时候退出程序
//import java.util.Random;
//import java.util.Scanner;
//
//public class Manuscript {
//
//    public static void menu(){
//        System.out.println("*****************");
//        System.out.println("**** 1.Play  ****");
//        System.out.println("**** 0.Exit  ****");
//        System.out.println("*****************");
//    }
//    public static void game(){
//      Scanner scanner = new Scanner(System.in);
//        Random random = new Random();//默认随机种子是系统时间
//         int toGuess = random.nextInt(100);
//        while(true){
//            System.out.println("请输入你所猜的数字");
//            int guess = scanner.nextInt();
//            if(guess < toGuess){
//                System.out.println("猜小了");
//            }else if(guess > toGuess){
//                System.out.println("猜大了");
//            }else{
//                System.out.println("猜对了");
//                break;
//            }
//        }
//    }
//
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int input = 0;
//        do{
//            menu();
//            System.out.println("请选择：");
//             input = scanner.nextInt();
//            switch(input){
//                case 1:{
//                    game();
//                    break;
//                } case 0:{
//                    System.out.println("退出游戏");
//                    break;
//                } default:{
//                    System.out.println("输入错误，请重新输入");
//                    break;
//                }
//
//            }
//        }while (input>0);
//
//    }
//}


//求出0～999之间的所有“水仙花数”并输出。(“水仙花数”是指一个三位数，其各位数字的立方和确好等于该数本 身，
// 如；153＝1＋5＋3?，则153是一个“水仙花数“。）

//public class Manuscript {
//
//    public static int place(int x){
//        int num = 1;
//        while(0!=x/10){
//            num++;
//            x = x/10;
//        }return num;
//    }
//    public static void judge(int x,int y){
//        if(y>2){
//            int tem = 0;
//            int ret = x;
//            int P =y;
//            while(y>0){
//                tem += (int)Math.pow(x%10,P);
//                x = x/10;
//                y--;
//            }if(tem == ret){
//                System.out.println(ret+"是水仙花数");
//            }
//        }
//
//    }
//
//    public static void main(String[] args) {
//        int n = 1000;
//        int count = 0;
//        int i = 0;
//        for(i =0;i<n;i++){
//              count = place(i);
//              judge(i,count);
//        }
//    }
//}


//import java.util.Scanner;

//计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值 。
//public class Manuscript {
//    public static void main(String[] args) {
//        double sum =0;
//        int flag = 1;
//        for(int i =1;i<101;i++){
//            sum += (1.0/i)*flag;
//            flag = -flag;
//        }
//        System.out.println(sum);
//    }
//}


//import java.util.Scanner;
//
////求两个正整数的最大公约数
//public class Manuscript {
//    public static void main(String[] args) {
//        Scanner input = new Scanner(System.in);
//        int a = input.nextInt();
//        int b = input.nextInt();
//        int c = 0;
//        while (0 != a % b) {
//            c = a % b;
//            a = b;
//            b = c;
//        }
//        System.out.println("最大公约数为" + b);
//    }
//}


//import java.util.Scanner;
//
////求一个整数，在内存当中存储时，二进制1的个数
//public class Manuscript{
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int input = scanner.nextInt();
//        int count =0;
//        int place=0;
//        while((place++)<32){
//            if(((input>>place) & 1) ==1){
//                count++;
//
//            }
//        }
//        System.out.println(count);
//
//    }
//}


//import java.util.Scanner;
//public class Manuscript{
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int input = scanner.nextInt();
//        int count =0;
//        int place=0;
//        while(input!=0){
//           count++;
//           input&=(input-1);
//        }
//
//        System.out.println(count);
//
//    }
//}




//获取一个数二进制序列中所有的偶数位和奇数位， 分别输出二进制序列
//public class Manuscript {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int input = scanner.nextInt();
//        int  i =0;
//        System.out.println("偶数位");
//        for(i=0;i<32;i++){
//            if(i%2==0){
//                System.out.print(input&(1<<i));
//            }
//        }
//        System.out.println("\n");
//        System.out.println("奇数位");
//        for(i=0;i<32;i++){
//            if(i%2!=0){
//                System.out.print(input&(1<<i));
//            }
//        }
//    }
//}


//import java.util.Scanner;
////编写代码模拟三次密码输入的场景。 最多能输入三次密码，密码正确，提示“登录成功”,密码错误， 可以重新输 入，最多输入三次。三次均错，则提示退出程序
//public class Manuscript {
//    public static void main(String[] args) {
//     login();
//    }
//    public static void login(){
//        Scanner scanner = new Scanner(System.in);
//        int count =3;
//        while(count--!=0){
//            System.out.print("请输入登录密码：");
//            String password = scanner.nextLine();
//            if(password.equals("123456")){
//                System.out.println("登录成功！");
//                break;
//            }else{
//                System.out.println("密码错误！"+"你还剩"+count+"机会");
//            }
//            if(count==0){
//                System.out.println("已冻结");
//            }
//        }
//    }
//}


//输出一个整数的每一位，如：123的每一位是1 ， 2 ， 3

//import java.util.Scanner;
//
//public class Manuscript {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int input = scanner.nextInt();
//        print(input);
//    }
//    public static void print(int n){
//        int place = count(n);
//        while(place-- != 0){
//            System.out.println(n/(int)(Math.pow(10,place)));
//            n%=(int)(Math.pow(10,place));
//        }
//    }
//    public static int count(int n){
//        int palce =1;
//        while(0!=n/10){
//            palce++;
//            n = n/10;
//        }
//        return  palce;
//    }
//}



//输出n*n的乘法口诀表，n由用户输入。

//import java.util.Scanner;
//
//public class Manuscript {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        System.out.print("请输入你想生成的n阶乘法口诀表：");
//        int n =scanner.nextInt();
//        print(n);
//    }
//    public static void print(int n){
//        int i =1;
//        for(i=1;i<=n;i++){
//            int j =1;
//            for(j=1;j<=i;j++){
//                System.out.print(j+"*"+i+"="+j*i+" ");
//            }
//            System.out.println();
//        }
//    }
//}



//import java.util.Scanner;
//
////求斐波那契数列的第n项。(迭代实现)
//public class Manuscript {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int n = scanner.nextInt();
//        find(n);
//    }
//    public static void find(int n){
//        int a =1;
//        int b=1;
//        int c=1;
//        while(n>2){
//            c = b + a;
//            a=b;
//            b=c;
//            n--;
//        }
//        System.out.println(c);
//    }
//}'

//import java.util.Scanner;
//
////求阶乘和
//public class Manuscript {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int n = scanner.nextInt();
//        FactorialSum(n);
//    }
//    public static void FactorialSum(int n){
//        int sum = 0;
//        int ret =1;
//        for(int i =1;i<=n;i++){
//            ret *= i;
//            sum+=ret;
//        }
//        System.out.println(sum);
//    }
//}




//求阶乘
//import java.util.Scanner;
//public class Manuscript {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int n = scanner.nextInt();
//        FactorialSum(n);
//    }
//    public static void FactorialSum(int n){
//        int ret =1;
//        for(int i =1;i<=n;i++){
//            ret *= i;
//        }
//        System.out.println(ret);
//    }
//}

//创建方法求两个数的最大值max2，随后再写一个求3个数的最大值的函数max3。
//
//     要求：在max3这个函数中，调用max2函数，来实现3个数的最大值计算

//import java.util.Scanner;
//
//public class Manuscript {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int a = scanner.nextInt();
//        int b = scanner.nextInt();
//        int c = scanner.nextInt();
//        max3(a,b,c);
//    }
//    public static void max3(int x,int y,int z){
//        int ret = max2(x,y);
//        int max = max2(ret,z);
//        System.out.println(max);
//    }
//    public static  int max2(int x,int y){
//        return (x>y?x:y);
//    }
//}

//求最大值方法的重载
//在同一个类中定义多个方法：要求不仅可以求两个整数的最大值，还可以求两个小数的最大值，以及两个小数和一个整数的大小关系

//import java.util.Scanner;
//
//public class Manuscript {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int a = scanner.nextInt();
//        int b = scanner.nextInt();
//        double c = scanner.nextDouble();
//        double d = scanner.nextDouble();
//        max(a,b);
//        max(c,d);
//        max(c,d,a);
//    }
//    public static void max(int x,int y){
//        int ret =x>y?x:y;
//        System.out.println(ret);
//    }
//    public  static void max(double x,double y){
//        double ret = x>y?x:y;
//        System.out.println(ret);
//    }
//    public  static  void max(double x,double y,int z){
//        double ret = x>y?x:y;
//        System.out.println(ret>z?ret:z);
//    }
//}


//import java.util.Scanner;
//
////求和的重载
////在同一个类中,分别定义求两个整数的方法 和 三个小数之和的方法。 并执行代码，求出结果
//public class Manuscript {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int a = scanner.nextInt();
//        int b = scanner.nextInt();
//        double c = scanner.nextDouble();
//        double d = scanner.nextDouble();
//        double e = scanner.nextDouble();
//        sum(a,b);
//        sum(c,d,e);
//    }
//    public  static  void sum(int x,int y){
//        System.out.println(x+y);
//    }
//    public  static  void sum(double x,double y,double z){
//        System.out.println(x+y+z);
//    }
//}

//奇数 位于 偶数之前
//调整数组顺序使得奇数位于偶数之前。调整之后，不关心大小顺序

//import java.util.Scanner;
//
//public class Manuscript {
//    public static void main(String[] args) {
//        System.out.println("请输入你的数列，且用逗号隔开：");
//        Scanner scanner = new Scanner(System.in);
//        String str = scanner.nextLine();
//        String[] arr = str.split(",");
//        int[] a = new int[arr.length];
//        for (int i = 0; i < arr.length; i++) {
//            a[i] = Integer.parseInt(arr[i]);
//        }
//        for (int j = 0; j < a.length; j++) {
//            if(a[j]%2!=0){
//                j++;
//                if(j == a.length){// 全奇数数组
//                    break;
//                }
//            }
//            int i = 0;
//            for (i = j; i < a.length; i++) {
//                if (a[i] % 2 != 0) {
//                    int tmp = a[j];
//                    a[j] = a[i];
//                    a[i] = tmp;
//                    break;
//                }
//            }
//            if(i == a.length){// 后面部分全偶数/全偶数数组
//                break;
//            }
//        }
//        for(int i = 0;i< a.length;i++){
//            System.out.print(a[i]);
//        }
//    }
//}

//有一组数据，只有一个数字是出现一次，其他是两次，请找出这个数



//import java.util.Scanner;
//
//public class Manuscript {
//    public static void main(String[] args) {
//        System.out.println("请输入你数列（只有一个数字是单次出现，其他都是成双,且用逗号隔开）：");
//        Scanner sc =new Scanner(System.in);
//        String str = sc.next().toString();
//        String[] arr = str.split(",");
//
//        int [] a = new int[arr.length];
//        for (int j =0;j<a.length;j++){
//            a[j]=Integer.parseInt(arr[j]);
//        }
//        int m = a[0];
//        for (int i =1;i<a.length;i++){
//            m^=a[i];
//        }
//        System.out.println(m);
//        sc.close();
//    }
//}



//青蛙跳台阶问题
//import java.util.Scanner;
//public  class Manuscript {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int n = scanner.nextInt();
//        fogJump(n);
//scanner.close();
//    }
//    public static void fogJump(int n){
//        int floor = n;
//        if(n<3){
//            System.out.println("青蛙上"+n+"阶台阶有"+n+"种跳法");
//        }else{
//            int f1 = 1;
//            int f2 = 2;
//            int f3 = 0;
//            while(n>2){
//                f3 = f2+f1;
//                f1 = f2;
//                f2 = f3;
//                n--;
//            }
//            System.out.println("青蛙上"+floor+"阶台阶有"+f3+"种跳法");
//        }
//    }
//}

//递归求斐波那契数列的第 N 项
//import java.util.Scanner;
//public class Manuscript {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int n = scanner.nextInt();
//        System.out.println(fibonacci(n));
//scanner.close();
//    }
//    public static int fibonacci(int n){
//        if(n<2){
//            return  1;
//        }else{
//            return fibonacci(n-1)+fibonacci(n-2);
//        }
//
//    }
//}


//返回的数字之和
//写一个递归方法，输入一个非负整数，返回组成它的数字之和
//import java.util.Scanner;
//public class Manuscript {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int n = scanner.nextInt();
//        System.out.println(sumadd(n));
//scanner.close();
//    }
//    public static int sumadd(int n){
//        int sum=0;
//        if(n<10){
//            return n;
//        }else{
//             sum = n%10+sumadd(n/10);
//        }
//        return  sum;
//    }
//}


//按顺序打印一个数字的每一位(例如 1234 打印出 1 2 3 4) （递归）

//import java.util.Scanner;
//
//public class Manuscript {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int n = scanner.nextInt();
//        print(n);
//scanner.close();
//    }
//    public static void print(int n){
//        if(n<10){
//            System.out.println(n);
//        }else{
//            print(n/10);
//            System.out.println(n%10);
//        }
//    }
//}


//递归求和

//import java.util.Scanner;
//
//public class Manuscript {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int n = scanner.nextInt();
//        System.out.println(sumadd(n));
//scanner.close();
//    }
//    public static int sumadd(int n){
//        if(1==n){
//            return 1;
//        }
//        return n+sumadd(n-1);
//    }
//}

//递归求 N 的阶乘

//import java.util.Scanner;
//
//public class Manuscript {
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        int n = scanner.nextInt();
//        System.out.println(factorial(n));
//scanner.close();
//    }
//    public static int factorial(int n){
//        if(1==n){
//            return 1;
//        }
//        return n*factorial(n-1);
//    }
//}


//递归求解汉诺塔问题

//import java.util.Scanner;
//
//public class Manuscript {
//    static int times;// 移动次数
//    public static void main(String[] args) {
//        Scanner scanner = new Scanner(System.in);
//        char A = 'A';
//        char B = 'B';
//        char C = 'C';
//        int n = scanner.nextInt();
//        game(n,A,B,C);
//        scanner.close();
//    }
//    public static void move(int disk,char M,char N){
//        System.out.println("第"+(++times)+"次移动，盘子"+disk+" "+M +"---->"+N);
//
//    }
//    public static void game(int n,char A,char B,char C){
//        if(n==1){
//            move(n,A,C);
//        }else{
//            // 将 n-1 个 盘子 放到B柱子
//            game(n-1,A,C,B);
//
//            move(n,A,C);
//            // 把n-1 个盘子 放在C上
//            game(n-1,B,A,C);
//        }
//    }
//}


//实现一个方法 avg, 以数组为参数, 求数组中所有元素的平均值(注意方法的返回值类型


//import java.util.Scanner;
//
//public class Manuscript{
//    public static void main(String[] args) {
//        System.out.println("求输入一组数字，用逗号隔开");
//        Scanner sc = new Scanner(System.in);
//        String str = sc.nextLine();
//        String[] str1 = str.split(",");
//        int[] array = new int[str1.length];
//        for (int i = 0; i < str1.length; i++) {
//            array[i]=Integer.parseInt(str1[i]);
//        }
//        System.out.println(average(array));
//        sc.close();
//    }
//    public static int average(int[] array){
//        int sum =0;
//        for (int i = 0; i < array.length; i++) {
//            sum+=array[i];
//        }
//        return sum/array.length;
//    }
//}

//实现一个方法 sum, 以数组为参数, 求数组所有元素之和.

//import java.util.Scanner;
//
//public class Manuscript {
//    public static void main(String[] args) {
//        System.out.println("请输入一组数列，用逗号分开：");
//        Scanner sc = new Scanner(System.in);
//        String  str = sc.nextLine();
//        String[] str1 = str.split(",");
//        int[] array = new int[str1.length];
//        for (int i = 0; i < str1.length; i++) {
//            array[i]=Integer.parseInt(str1[i]);
//        }
//        System.out.println(sum(array));
//        sc.close();
//    }
//    public static int sum(int[] array){
//        int sum =0;
//        for (int i = 0; i < array.length; i++) {
//            sum+=array[i];
//        }
//        return sum;
//    }
//}

//实现一个方法 transform, 以数组为参数, 循环将数组中的每个元素 乘以 2
// 并设置到对应的数组元素上. 例如 原数组为 {1, 2, 3}, 修改之后为 {2, 4, 6}
//import java.util.Arrays;
//import java.util.Scanner;
//
//public class Manuscript {
//    public static void main(String[] args) {
//        System.out.println("请输入一组数列，用逗号分开：");
//        Scanner sc = new Scanner(System.in);
//        String str = sc.nextLine();
//        String[] str1 = str.split(",");
//        int[] array = new int[str1.length];
//        for (int i = 0; i < str1.length ; i++) {
//            array[i]=Integer.parseInt(str1[i]);
//        }
//        rid(array);
//        System.out.println(Arrays.toString(array));
//        sc.close();
//    }
//    public static void rid(int[] array){
//        for (int i = 0; i < array.length; i++) {
//            array[i]= 2*array[i];
//        }
//    }
//}


//实现一个方法 printArray, 以数组为参数, 循环访问数组中的每个元素, 打印每个元素的值

//import java.util.Scanner;
//
//public class Manuscript {
//    public static void main(String[] args) {
//        System.out.println("请输入一组数列，用逗号隔开：");
//        Scanner sc = new Scanner(System.in);
//        String str = sc.nextLine();
//        String[] str1 = str.split(",");
//        int[] array = new int[str1.length];
//        for (int i = 0; i < str1.length; i++) {
//            array[i]=Integer.parseInt(str1[i]);
//        }
//        printArray(array);
//        sc.close();
//    }
//    public static void printArray(int[] array){
//        for (int x:array) {
//            System.out.print(x+" ");
//        }
//        System.out.println();
//    }
//}


//创建一个 int 类型的数组, 元素个数为 100, 并把每个元素依次设置为 1 - 100

//import java.util.Arrays;
//
//public class Manuscript {
//    public static void main(String[] args) {
//        int[] array = new int[100];
//        initialize(array);
//        System.out.println(Arrays.toString(array));
//    }
//    public static void initialize(int[] array){
//        for (int i = 0; i < array.length; i++) {
//            array[i]=1+i;
//        }
//    }
//}


//冒泡排序


//import java.util.Arrays;
//import java.util.Scanner;
//
//public class Manuscript {
//    public static void main(String[] args) {
//        System.out.println("请输入一组数列，用逗号隔开");
//        Scanner sc = new Scanner(System.in);
//        String str = sc.nextLine();
//        String[] str1 = str.split(",");
//        int[] array = new int[str1.length];
//        for (int i = 0; i < str1.length; i++) {
//            array[i]=Integer.parseInt(str1[i]);
//        }
//        bubbleSort(array);
//        System.out.println(Arrays.toString(array));
//        sc.close();
//    }
//    public static void bubbleSort(int[] array){
//        for (int i = 0; i < array.length-1; i++) {
//            int flag=1;// 假设这一趟数据已经有序
//
//            // 每一天排序的过程
//            for (int j = 0; j < array.length-i-1; j++) {
//                if(array[j]>array[j+1]){
//                    int tmp = array[j];
//                    array[j] = array[j+1];
//                    array[j+1] = tmp;
//                    flag = 0;
//                }
//
//            }
//            if(1==flag){
//                break;
//            }
//
//        }
//    }
//}


//数组是否有序


//import java.util.Scanner;
//
//public class Manuscript {
//    public static void main(String[] args) {
//        System.out.println("请输入一组数列，用逗号隔开");
//        Scanner sc = new Scanner(System.in);
//        String str = sc.nextLine();
//        String[] str1 = str.split(",");
//        int[] array = new int[str1.length];
//        for (int i = 0; i < str1.length; i++) {
//            array[i]=Integer.parseInt(str1[i]);
//        }
//        int flag = bubbleSort(array);
//        if(1==flag){
//            System.out.println("有序");
//        }else{
//            System.out.println("无序");
//        }
//
//        sc.close();
//    }
//    public static int bubbleSort(int[] array){
//        int flag=1;
//        for (int i = 0; i < array.length-1; i++) {
//                if(array[i]>array[i+1]){
//                    flag = 0;
//                    return flag;
//                }
//            }
//        return flag;
//        }
//}

//给定一个有序整型数组, 实现二分查找
//import java.util.Scanner;
//public class Manuscript {
//    public static void main(String[] args) {
//        System.out.println("请输入一组有序数列，用逗号隔开");
//        Scanner sc = new Scanner(System.in);
//        String str = sc.nextLine();
//        String[] str1 = str.split(",");
//        int[] array = new int[str1.length];
//        for (int i = 0; i < str1.length; i++) {
//            array[i]=Integer.parseInt(str1[i]);
//        }
//        System.out.print("请输入你要查找的数：");
//        int key = sc.nextInt();// 要查找的数
//        if(-1==binarySearch(array,key)){
//            System.out.println("你要查找的数不存在。");
//        }else{
//            System.out.println("找到了，下标为："+binarySearch(array,key));
//        }
//        sc.close();
//    }
//    public static int binarySearch(int[] array,int key){
//        int right = array.length-1;
//        int left = 0;
//        int mid = 0;
//        while(right>left){
//            mid = (right+left)/2;
//            if(array[mid]>key){
//                right--;
//            }
//            if(array[mid]<key){
//                left++;
//            }else {
//                return mid;
//            }
//        }
//        return -1;
//    }
//}


//实现一个方法 copyOf, 对一个整型数组进行拷贝, 得到一个新的数组

//import java.util.Arrays;
//import java.util.Scanner;
//
//public class Manuscript {
//    public static void main(String[] args) {
//        System.out.println("输入一组数列，用逗号隔开：");
//        Scanner sc = new Scanner(System.in);
//        String str = sc.nextLine();
//        String[] str1 = str.split(",");
//        int array[] = new int[str1.length];
//        for (int i = 0; i < str1.length; i++) {
//            array[i]=Integer.parseInt(str1[i]);
//        }
//        int[] array2 = copyOf(array);
//        System.out.println(Arrays.toString(array2));
//        sc.close();
//    }
//    public static int[] copyOf(int[] array){
//        int[] ret = new int[array.length];
//        for (int i = 0; i < array.length; i++) {
//            ret[i]=array[i];
//        }
//        return ret;
//    }
//}



//实现一个方法 toString, 把一个整型数组转换成字符串. 例如数组 {1, 2, 3} , 返回的字符串为 "[1, 2, 3]", 注意 逗号 的位置和数量.
//import java.util.Scanner;
//
//public class Manuscript {
//    public static void main(String[] args) {
//        Scanner sc = new Scanner(System.in);
//        String str = sc.nextLine();
//        String[] str1 = str.split(",");
//        int array[] = new int[str1.length];
//        for (int i = 0; i < str1.length; i++) {
//            array[i] = Integer.parseInt(str1[i]);
//        }
//        String str2 = myToString(array);
//        System.out.println(str2);
//        sc.close();
//    }
//    public static String myToString(int[] array){
//        String str = "[";
//        for (int i = 0; i < array.length; i++) {
//            str+=array[i];
//            if(i< array.length-1){
//                str+=",";
//            }
//        }
//        str+="]";
//        return str;
//    }
//}

//给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素
//import java.util.Scanner;
//
//public class Manuscript {
//    public static void main(String[] args) {
//        System.out.println("请输入一组数列，只有一个数字是单独出现的，且用逗号隔开");
//        Scanner sc = new Scanner(System.in);
//        String str = sc.nextLine();
//        String[] str1 = str.split(",");
//        int[] array = new int[str1.length];
//        for (int i = 0; i < str1.length; i++) {
//            array[i]=Integer.parseInt(str1[i]);
//        }
//        System.out.println(findOne(array));
//        sc.close();
//    }
//    public static int findOne(int[] array){
//        int m = array[0];
//        for (int i = 1; i < array.length; i++) {
//            m ^=array[i];
//        }
//        return m;
//    }
//}


